﻿<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
    <title></title>
</head>
<body>
    <h2>
        问题描述：</h2>
    <p>
        将一句或者一段话里的单词进行分组，每一组的特征是单词之间具有相同的子串。设第ｎ组里单词的个数为Wn , 其中特征子串的个数Sn， 求<br />
        <strong>&Sigma;(Wn*Sn)</strong>的最大值。</p>
    <h2>
        条件说明：</h2>
    <ol>
        <li>语句中的标点符号按单词字符处理</li>
        <li>没有相同子串的单词不能分为一组，即Sn〉0</li>
        <li>输入值长度大于0；即函数中可以按正常输入处理 </li>
        <li>输入字符串均小写。</li>
        <li>只有一个单词的组特征值默认为1。</li>
        <li>输入语句的单词数不超过30个</li>
    </ol>
    <h2>
        函数接口：</h2>
    <p>
        接口：public interface IGroupWords { int GetMaxGroupValue(string str); }str 的 长度大于0。返回值为Int</p>
    <h2>
        实例说明：</h2>
    <ul>
        <li>str=&quot;this is a title&quot;， 最大值为6， 分组为{this,is},{a},{title}, 最大值为2*2+1+1=6；</li>
        <li>str=&quot;bleed bleed, feed&quot;， 最大值为11， 分组为{bleed, bleed,&nbsp; },{teed}, 最大值为5*2+1=11；</li>
        <li>str=&quot;their elimination from the competition was a great surprise&quot;， 返回值为20， 
            分组为{their ,the },{elimination ,competition} {from,surprise},{was,a, great} 
            最大值为3*2+4*2+5=19；</li>
    </ul>
</body>
</html>
